package ClassExercise1;

import java.util.Scanner;

public class Exercise2 {
    public static void main(String[] args) {
        Scanner sr = new Scanner(System.in);
        boolean isFlag=false;
        int ch = sr.nextInt();
        for (int i =2;i<=Math.sqrt(ch);i++){
            if(ch%2==0|| ch % Math.sqrt(ch) ==0){
                isFlag=true;
            }
        }
                if(isFlag){
                    System.out.println(ch+"不为质数");
                }else{
                    System.out.println(ch+"是质数");
                }
    }
}
